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TO WHOM IT MAY CONCERN, THE FOLLOWING IS 
A SPECIFICATION OF THE AFORESAID INVENTION 



A CALL PROCESSING SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

A related application entitled, "A Call Processing System", 

5 Patent Application Serial No. , has been filed by the 

same inventor concurrently with this application. 

TECHNICAL FIELD 

This invention relates to a call processing system for a 
10 telecommunications network. More particularly, this invention 
*j| relates to a call processing system that utilizes a generic 

methodology to resolve feature interactions between the basic 
f\' call software and the feature software that realize the call 
processing operation. 

W BACKGROUND OF THE INVENTION 

Pi Modern telecommunications networks use a layered network 

M architecture that separates the physical elements or hardware 
(also called "resources") and the software that perform a 
20 particular network operation. The network operation of call 

processing, i.e., the connecting of subscribers, comprises basic 
call software (which governs the functions to connect subscribers 
together) and call feature software (which governs the operation 
of feature services) . Examples of feature services include call 
25 waiting (CW) , call forwarding (CF) , attendant emergency override 
(AEO) , do not disturb (DND) , three-way calling (TWC) , etc. 

Since the introduction of computer-based switching systems, 
the number of feature services provided to subscribers has grown 



dramatically. This has driven network software design to promote 
feature-related considerations of the call processing operation. 
Such considerations include fast developmental responses to new 
switch-based feature requests by subscribers, more varied and 
specialized features for subscribers, and development of feature 
software in various network company locations. Modern call 
software models, for example, of the networks of the recently 
introduced Intelligent Network ("IN") type, handle these feature- 
related considerations by separating basic call software and call 
feature software. This separation provides basic call stability 
while allowing fast feature introductions. 

However, the growth of subscriber feature services has 
caused an even larger growth in the number of interactions 
between the basic call software and the call feature software 
(known as "feature interactions") to implement features during a 
call. In existing switching systems, these feature interactions 
are usually implemented by embedding special feature interaction 
checks throughout the basic call software. This permits 
interactions to be resolved despite a constantly growing feature 
set since all features are located in the same switching system. 
But, as a consequence of using such hard-coded software (which is 
customer-specific) with the basic call software, the entire 
switching system software rather than specific software is 
required to be upgraded with each new feature that is introduced. 
Moreover, feature interactions cannot be resolved in this manner 
in an IN-type network. In such a network, a feature may 
physically reside in a geographically remote location from the 



subscriber and the switching system and, thus, each newly 
introduced IN feature requires new switch software* 

The growth of subscriber features has caused a similar 
problem in the network operation of administration that comprises 
5 administration software (which defines system and subscriber line 
characteristics) and call feature software (which defines the 
characteristics of call features) . In particular, there is now a 
large number of interactions between the administration software 
and the call feature software to assign or modify features for 
10 respective subscriber lines. As with the call processing 

Hi operation, these feature interactions are currently implemented 
4? the use of hard-coded software with the administration 
HI software and, consequently, have limitations similar to those 
g| described above. 
15 * Consequently, there is a need for a call processing system 

that is more flexible in resolving feature interactions, both for 
}ll the call processing operation and the administration operation. 

SUMMARY OF THE INVENTION 

20 Briefly, the invention provides a method having the steps of 

a) executing, at a predefined time during the execution of the 
operating program, an operation using the data stored in the 
memory of the call processing system to activate a respective 
subroutine program, said activation operation being independent 

25 of the -type of subroutine program to be activated, b) accessing 

the data stored in the memory for the activation operation of the 
executing step, said data being arranged in the memory in logical 
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table and bit map format so as to enable the interaction of the 
respective subroutine program with the operating program to be 
customized, and c) executing the respective subroutine program 
upon the activation of said program. The method may also have an 
additional step of repeating steps a, b, and c for each of a 
plurality of subroutine programs available to be activated at the 
predefined time in an order determined by the data regarding the 
subroutine programs. 

The step of executing the activation operation may include 
performing data operations with the entries of the data tables 
and data bit maps, such as, performing bit map logical operations 
and bit map searching operations with the entries of the data 
tables and data bit maps. In addition, the step of executing the 
respective subroutine program may include executing a task by the 
operating program other than executing the respective subroutine 
program - 

Further, the step of executing the activation operation may 
include resolving the order of activation of a plurality of 
subroutine programs at the predefined time, said data defining 
interactions and priorities of activation among the subroutine 
programs, while the step of executing the respective subroutine 
program includes executing each respective subroutine program in 
the order of activation. 

Advantageously, the invention implements a more flexible 
method to support feature interactions, which in existing systems 
have an impact on basic call software and require software 
upgrades with each new feature addition or modification, by the 



use of adiriinistrable data tables (which includes bit maps) and a 
table-driving algorithm. The table format, which accommodates 
feature data and subscriber-specific checks, permits such data to 
be customized as desired and to be checked easily, manually or 
5 automatically, guaranteeing feature interaction completeness. 
Also, by table-driving feature interactions, clear separations 
between basic call software and call feature software can be 
supported, so that new feature additions and changes only require 
administrative inputs rather than software upgrades. Further, 
10 the algorithm is feature-independent so that generic software 

code can be developed for the basic call software. Consequently, 
s t? basic call software can be developed to control basic call 
JJf activity and to perform generic table-driving algorithms common 
P to all subscribers while feature software can be developed 
15 k independently to meet individual subscriber needs. 

ill Advantageously, the invention also provides a set of precise 

y rules that more uniformly defines feature interactions than 
jrf currently accomplished via the use of interaction specification 
documents. In addition, the invention centralizes the feature 
20 interactions in one location. Further, the invention is IN 

compatible and provides a base which is useable for current and 
future IN standards. 

The invention may also aid in the managing of networks that 
are often now composed of elements from different vendors by 
25 implementing a call processing design that is functionally split 
sufficiently to support feature "pluggability" and to localize 
the impact of the features to the software. Further, the 
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invention implements a call processing design that has "building 
block" capabilities which can be controlled from network 
equipment at subscribers' premises to allow customized feature 
development off the network switch and to permit the amount of 
shared software to be maximized while allowing for localized 
variants. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the invention, reference is 
made to the following description of an exemplary embodiment 
thereof, and to the accompanying drawings, wherein: 

Figure 1 is a block diagram of a call processing system of 
the present invention and a call path established thereby between 
two subscribers A, B; 

Figure 2a is a block diagram of the structure of call 
processing software operated by a processor of the system of 
Figure 1 ; 

Figure 2b is a block diagram, in more detail than Figure 2a, 
of the structure of call processing software operated by a 
processor of the system of Figure 1; 

Figure 2c shows a block diagram of the call control system 
of the basic call software operated by a processor of the system 
of Figure 1; 

Figure 3a is a block diagram of a segment chain for a basic 
call requiring no feature software; 

Figure 3b is a block diagram of a segment chain for a call 
that provides one feature; 



Figure 4 shows a flowchart of a feature interaction 
algorithm used by feature interaction software of the processor; 

Figure 5 shows the basic layout of a first administrable 
table, used by feature interaction software of the processor, for 
5 blocking and overriding feature interactions; 

Figure 6 shows the basic layout of a second administrable 
table, used by feature interaction software of the processor, 
representing trigger points; 

Figure 7 shows the basic layout of a bit map used by feature 
10 interaction software of the processor; 

CJ Figures 8a through 8i show an example of the feature 

^1 interaction algorithm of Figure 4 for interactions between the 

fll features of attendant emergency override (AEO) , do not disturb 

I;- 1 

□ (DND) , call forwarding (CF) , and call waiting (CW) ; 

15 ~" Figure 9 shows a flowchart of a feature interaction 

X» algorithm used by administration software of the system; and 
Sj; Figures 10a through lOg show an example of the feature 

f*f interaction algorithm of Figure 9 for interactions between the 
features of call forward inhibit make busy (CFIMB) , make busy key 

20 (MBK) and call forward variable (CFV) . 

DETAILED DESCRIPTION 

Figure 1 is a block diagram of a call processing system 10 
of the present invention and a call path established thereby 
25 between a first subscriber A and a second subscriber B. A 

switching network 11 has various types of subscribers connected 
thereto, examples of which are shown in the figure and include 
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subscriber A (using, for example, a local switching element 12) 
and subscriber B. Note that the subscribers A, B can each be one 
of the various subscriber types, including a subscriber in an 
asynchronous transfer mode environment who is connected to the 
5 network using an asynchronous transfer mode/synchronous transfer 
mode (ATM/STM) interface 13. Note also that the subscribers A, B 
can be connected to two different switching networks 11 (either 
of the same type or of different types, e.g., a central-control 
TDM system, a distributed-control TDM system, a packet switching 
10 system, etc.) which are connected to one another by trunk lines 
therebetween (and, thus also, the two subscribers A, B) . The 
It switching network 11 also has a call processor 20 connected 
l!f thereto that operates the call processing software and, thus, 
O controls the call processing operation, including the associated 
15- hardware elements, for the system 10. The call processor 20 may 
111 be configured, alternatively, to be an integrated element of the 
y| switching network 11. 

\1 The call processing system 10 follows a layered network 

architecture separating hardware elements from software. Such an 

2 0 architecture also partitions the software for each operation into 
different functional layers, conforming to the configuration of a 
system software model. A basic software model has a resource 
software layer (lowest level) which interacts with the system's 
physical elements; an applications software layer (highest level) 

25 which realizes the capabilities, or features, of the network 11 
and of the subscribers; and a server software layer (middle 
level) which logically drives the many system operations and 
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enables the applications software to make use of the resources 
without specific knowledge of how the operations are to be 
accomplished. Variations of the basic model, for example, that 
further partition the layers or establish sub-models within each 
5 layer, often are implemented in order to facilitate the workings 
of modern telecommunications networks which are mostly 
distributed systems. 

The system 10 implements a layered model for the call 
processing software which separates the higher logic-related 
10 levels from the lower hardware-related levels and basic call 
*?f software,- from call feature software at the applications level. 
4:i As noted above, such a layered software structure supports switch 
HI enhancements (such as, location-specific variants, different 
O hardware technologies, new hardware capabilities, and customer- 
15 * specific customization) while minimizing structural impacts to 
hi the system 10. Also, as noted above, the processor 2 0 operates 

the call processing software for the system 10. The processor 20 
H may be configured, in the alternative, to operate only the higher 

if;:;;- 

logic-related levels; subscriber-based elements would then handle 
20 the lower hardware-related levels. In the case of the two 

subscribers A, B being connected to interconnecting networks 11, 
the system 10 may also be configured to have the processor 20 
share such control and responsibility with the existing switch 
processors; this enables the hardware elements to be controlled 
25 only by their own host software and the processor 2 0 to control 
only certain switching components. 
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Figures 2a and 2b show simplified and detailed block 
diagrams, respectively, of the structure of call processing 
software operated by the processor 20. The basic call software 
comprises a number of functionally separate subsystems which each 
5 handles a specific call processing activity. The subsystems 

include a connectivity control (SLS) that performs logical and 
physical switching, shielding higher application layers from 
lower resource layers so that system software and hardware can 
be changed without impact to one another and a resource handler 
10 (RHS) that manages the resources of the system 10, e.g., protocol 
h! handler , --code receiver, tone generator, channel switcher, etc. 
%i The subsystems also include a signalling system (ESIS) that 

5jf handles the interworking of the different signalling schemes of 

CI 

Cl the two subscribers A, B, a billing system (BILLS) that formats 
15 £ and stores a billing record from information received from other 
ifjl subsystems, and a statistics system (STATS) that processes and 
^ stores statistical information received from other subsystems. 
^ In addition, a logical call control system (ECPS) provides 

generic call control capability, including call routing, basic 
20 call set-up/cleardown, feature interaction control, feature 
processing, and call events reporting to the BILLS and STATS 
systems. The ECPS system initiates, but does not handle, the 
physical call set-up/cleardown which is instead processed by 
other subsystems. Note that the call feature software is 
25 separated from the basic call software at the applications layer. 

Each subsystem comprises one or more state/event machines 
formed by static units (known as "managers") and state transition 
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units (known as "segments") . The managers provide a neutral 
interface between the software and a database established for the 
system 10 and, thereby, provide data to the segments. Note that 
the database may be configured to be an integrated element of the 
5 basic call software (as shown in Figure 2b) or a separate 

software entity that interacts with the basic call software. 
Also note that the database may be configured as a number of 
separate databases (as shown in Figure 2b) or as a single 
database. The segments perform logical call control functions, 
10 * a for example, processing seizure/release activities and performing 
feature-specific actions. A call model for connecting 
*l* subscribers consists of chaining together various state/event 

1*1 5 

CI machines to form a customized segment chain, or call chain, 
fjj handling a single call. The segments are added or removed from a 
15 ri call chain on call-specific requirements and subscriber/network 
features . 

%: The ECPS system uses several types of managers and segments. 

^ An access manager (AM) represents physical access to the system 
10 (i.e., a trunk or a line) and is independent of signalling 
20 type. The AM handles the access database read/write requests and 
performs access-related busy/idle handling. A user manager (UM) 
represents a user identity, such a directory number (DN) . The UM 
handles the DN database read/write requests and performs user 
identity-related busy/idle handling. A network routing manager 
25 (NBM) evaluates digit information via translators and determines 
the appropriate call treatment. The NRM handles the translation 
database read/write requests and may control several translators 
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which can be customized for a subscriber* Note that the 
connections between the segments and the respective databases are 
shown in Figure 2b rather than the actual managers. 

Figure 2c is a block diagram of the segments of the ECPS 
5 system (Note that Figure 2b shows additional details with regard 
to the segment connections - the connections with the BILLS and 
STATS subsystems and the call feature software are shown as open 
nodes) . An access transaction segment (ATS) represents a single 
request for access resources (i.e., line/trunk capabilities) 
10 which include, for example, a single trunk, a single subscriber 
B-channel, or an assigned bandwidth. The ATS also controls 
% }f access feature triggering. A user transaction segment (UTS) 
in represents a single request for user resources (e.g., a DN or a 

C! mobile user) . Each subscriber A, B of a call has an associated 

m 

15 * ATS and UTS (and related managers AM, UM) . An associator segment 
|i| (AS) associates an subscriber A-side/subscriber B-side pair of a 
fy\ call and coordinates call set-up/cleardown. Either the ATS, UTS 
or AS can control user feature triggering. Although not shown in 
this figure, a feature segment (FS) represents an individual 

20 feature from feature software at the application level and is 

linked to a call chain when requested by a subscriber A, B or the 
switching network 11. Each FS contains feature-specific logic 
and has access to its specific feature-related data so that 
feature-specific logic is centralized in one software unit. 

25 Figure 3a shows a block diagram of a call chain for a basic 

call, requiring no feature software, between subscriber A and 
subscriber B. The segments are ordered along the call chain such 
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that signals sent from one call end to the other pass through 
segments in priority order. This allows higher priority segments 
a chance to intercept signals and/or act on them before lower 
priority segments. A basic call is initiated by a subscriber A 
5 who picks up a telephone terminal to call subscriber B. A 

subscriber line module SLM (not shown) at the subscriber A-side 
detects a seizure line signal from the terminal pick-up and sends 
a signalling-specific seizure message to the call processor 20. 
The subscriber A-side ESIS of the basic call software converts 
10 the message into a generic seizure message, invokes an ECPS ATS, 
CI and passes the message to the ATS. The ATS then requests access- 
41 related data from the AM (Note that the managers and databases 
Si are not shown in the figure). The AM reads the data from the 
fc{ subscriber A-side database, performs access-related busy/idle 
15 vi handling and returns access seizure data to the ATS. The ATS 
Cl stores the access data, invokes a UTS and passes the seizure 
W message to the UTS. The UTS then requests DN-related data from 
C! the UM. The UM reads the data from the subscriber A-side 

database, performs DN busy/idle handling, and returns DN data to,, 
2 0 the UTS. The UTS invokes an AS which requests digits via a 
message sent through the call chain to the subscriber A-side 
ESIS. At this time, the call chain consists of subscriber A-side 
ESIS -ATS -UTS -AS . 

Based on the signalling type, the ESIS determines dial tone 
25 and whether a code receiver (not shown) is needed and informs the 
SLS accordingly. The SLS determines optimal resource location 
and requests resource allocation and connection from the related 

13 
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RHS. The RHS notifies the particular hardware element of the 
switching network 11 and controls the hardware connection. The 
code receiver sends the digits upon receipt directly to the ESIS. 
In response, the ESIS requests disconnection of dial tone from 
5 the SLS, converts the digits to the standard interface and sends 
the digits through the call chain to the AS. Note that both the 
digit request message and the digits pass transparently through 
the ATS and the UTS. The AS then sends the digits to the NRM, 
which passes the digits through translators (not shown) and the 
10 translation database. Once a translation result is determined, 
the NRM returns the result to the AS, which invokes a subscriber 

a. : s 

4; B-side UTS . 

fij Once the end of dialling has been detected, the subscriber 

f;:| A-side ESIS releases the code receiver via command to the SLS 
15 T which, in turn, notifies the RHS to disconnect and idle the 

physical resource. The subscriber B-side UTS requests and checks 
L'f DN data from the UM (and the subscriber B-side database) and then 
H invokes an ATS. The ATS requests data from the AM (and the 
subscriber B-side database) and busies the access busy/idle 
20 status. The ATS then invokes an ESIS which reports the seizure 

to the subscriber B-side SLM and provides required data. The SLM 
then applies ringing current to the telephone terminal of 
subscriber B. The ESIS requests connection of ring-back tone 
from the SLS, which in turn notifies the RHS, which allocates a 
25 tone source. The SLS now switches the tone source through to the 
subscriber A-side. The SLS determines switching network 11 
requirements and requests switching resources (e.g. channels) 
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from the RHS. Once switching resources are assigned and locally 
set-up, the SLS sends necessary commands to complete the switch 
connection. 

Once answer occurs, it is detected by the subscriber B-side 
5 SLM which then disconnects power ringing and sends a connect 
message to the ESIS. The ESIS requests ring-back tone 
disconnection and then converts the connect message to a generic 
message and passes it through the call chain to the ATS . The ATS 
notes that answer has occurred and forwards the message to the 
10 subscriber A-side. Speech can now proceed between the two 
*JJ subscribers A, B. 

4; Figure 3b shows a block diagram of a call chain for a call 

fl requiring one feature between subscriber A and subscriber B. The 

if" s # 

n\ structure and operation of the feature call chain is similar to 
15 L the basic call chain described above with an addition of the 
|H introduction and handling of a feature segment FS, A feature 
W call chain, requiring specific feature logic, has a respective FS 
b' k from call feature software linked to the basic call segments. 
Multiple features within a call chain can also be implemented. 
2 0 The linking of an FS to the basic call chain is accomplished by a 
feature interaction between the basic call software and the 
subscriber-specific call feature software. 

In present call processing systems, feature interaction is 
accomplished by the use of feature check software embedded 
25 throughout the basic call software to determine whether features 
are active or not. These feature checks are performed at well- 
defined points, known as trigger points, within a basic call 
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chain. Trigger points include, for example, call origination 
(i.e., a calling subscriber A picks up a terminal and thus goes 
off-hook), authorizing origination attempt (i.e., off-hook 
validation checks), digit analysis/translation, answer (i.e., a 
5 called subscriber B answers incoming call) , call to a busy 

subscriber B, and mid-call triggers (i.e., a calling subscriber A 
hook-flashes or time-out occurs) . Any number of trigger points 
may be used and defined in a system; for example, U.S. AIN 
Release 0.1 (Advanced Intelligent Network standard) defines 
10 approximately 3 0 such trigger points in a basic call chain. As 
y shown in the figure, during a feature call operation, a feature 
^ check reveals an active feature at a trigger point. In response, 
III call feature software interacts with the basic call software, and 
£!! other features, and the FS is linked to the basic call chain. 
15 T The call chain will then be able to execute feature logic. In 
K contrast, during a basic line to line call between two 
subscribers A, B, only basic call software is required. 
U Therefore, a feature check will reveal no active features at a 
trigger point and the basic call chain will not execute feature 
20 logic. Note that a feature check momentarily halts call 
processing at each trigger point. Further, present call 
processing systems perform feature checks throughout a call chain 
whether or not any features are to be triggered during a call. 

In the call processing system of the present invention, the 
25 processor 20 utilizes a novel feature interaction algorithm 

within the basic call software to resolve the triggering of a FS 
and the interaction with the basic call chain. The algorithm is 
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executed at each trigger point and operates on feature data 
arranged in table and bit map formats stored in the database for 
the system 10. Upon resolution of the triggering of a feature, 
the algorithm then directs the interaction of the call feature 
software with the basic call software. The table and bit map 
format enables the call features, and supporting data, to be 
identified and recognized in a neutral fashion, such as by the 
use of index numbers or other neutral identifiers for the rows 
and columns (as shown in the drawings) . Consequently, the 
feature interaction algorithm is feature independent (unlike 
current embedded feature check software) so that generic code, 
supporting the basic call software and useable whenever called 
upon by the software, can be utilized by the processor 20 to 
realize the algorithm. In addition, the data tables and bit maps 
are both "administrable" , i.e., can be customized, and thus 
enable feature interactions also to be administrable. As a 
result, new trigger points can be defined in the call chain 
simply by adding additional feature interaction algorithm calls 
to the basic call software and adding the necessary data to the 
data tables and bit maps. Similarly, changes to existing trigger 
points can be made by changes to the respective portions of the 
basic call software and the data of the data tables and bit maps. 
Thus, both modifications to existing features and introductions 
of new features can be made without altering the entire call 
processing software and call processing software can be developed 
independent of feature interactions. Note that the term "table" 
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is used herein in a logical sense and not in an implementation 
sense. 

Figure 4 shows a flowchart of the feature interaction 
algorithm. The algorithm comprises the steps of a) determining 
which features can trigger at a respective trigger point based on 
the administrable data tables and bit maps; b) blocking features 
that can trigger at a respective trigger point based on the 
features which are currently active; and c) continue executing 
the algorithm while there are features to trigger (i.e., continue 
executing the algorithm for all additional features at a 
respective trigger point) , triggering the highest priority 
feature, and then blocking features that can further trigger at 
the respective trigger point based on any newly triggered 
feature. The first step determines candidate features requesting 
triggering at a specific trigger point. Candidate features 
include features provided by the switching network 11 and stored 
in a trigger point table; features subscribed by the subscriber 
and stored in a subscriber bit map; and features provided by the 
switching network 11 and stored in a persistent features table. 
Candidate features may also include features requested by a 
subscriber via access code (e.g., call forwarding activation). 
The second step permits a feature to trigger only if it is not 
blocked by a currently active feature. The first and second 
steps trigger allowable features in a priority order that is 
established at the most recent formatting of the system 10. Each 
newly triggered feature may block other features so its own 
blocking characteristics are taken into account before further 
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feature triggering occurs in the third step. The third step 
allows multiple features to trigger at a single trigger point. 

The data tables represent feature interaction categories and 
trigger points. The call processing system 10 uses a small set 
of feature categories to define all of the types of call 
processing feature interactions. For example, a first category 
may comprise blocking interactions wherein an active feature 
blocks another feature from activating, for example, during a 911 
call, a call waiting service feature is either inhibited (i.e., 
no call waiting tone is generated) or its flashes are not 
recognized. A second category may comprise overriding 
interactions wherein a first feature, when activating, overrides 
a second feature from activating, for example, an attendant camp- 
on overrides call waiting terminating variants. A third category 
of feature interactions may comprise interactions that require 
special feature software wherein feature-specific software or an 
IN Service Logic Program (SLP) is required to handle the 
interaction. An example of this category is the indication at 
the attendant console display that an attendant barge-in is 
refused when a multi-party call is active. Note that the first 
two interaction categories are to be implemented by the feature 
interaction algorithm, and thus require table representations, 
since each has an impact on basic call processing. In contrast, 
the third interaction category does not have an impact on basic 
call processing, since it defines logic which is best located in 
the customer-specific feature software or in an IN SLP and, thus, 
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is not implemented by the algorithm and does not require table 
representation . 

Figure 5 shows the basic layout of a first administrable 
data table for each of the blocking and overriding interactions 
5 categories. As shown in the figure, both the horizontal axis (or 
columns) and the vertical axis (or rows) of the table represent 
features ordered by priority. Priority of the features available 
in the system 10 is normally established during the most recent 
formatting of the system 10 parameters but may be changed at any 
10 time. Feature priority is obtained by determining which feature 
HI would take priority if a first feature and a second feature both 
^! triggered together. In many cases, features do not interact so 
W that feature order is not significant (e.g. three-way calling, and 
CI speed calling) . In a blocking interaction table, table entries 
15s are populated by determining whether a vertical feature is 

§1 blocked when a respective horizontal feature is currently active. 
m In an overriding interaction table, table entries are populated 
H by determining whether a vertical feature is blocked when a 
respective horizontal feature is newly activated. 
20 Figure 6 shows the basic layout of a second administrable 

data table representing trigger points. The trigger point table 
defines, per trigger point, features requiring checks and actions 
to take when a specific feature triggers. The vertical axis of 
the table represents an internal trigger point identity (e.g., 
2 5 trigger point 1 = OFF HOOK event, trigger point 2 = HOOK FLASH 
event, etc.) while the horizontal axis represents a feature. 
Features are ordered by priority as described above. Table 
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entries are populated by determining whether a feature requires a 
check at the trigger point and the action required by the feature 
if triggered. Note that all table entries (and bit map entries 
described later) may be changed at any time although they are 
5 normally established during the most recent formatting of the 
system 10 parameters. 

Once a feature is triggered, the action required by the 
table is directed by the feature interaction algorithm. Examples 
of such actions include a) EXECUTE FEATURE SOFTWARE: Specified 
10 n feature software is executed, b) APPLY ACTIVE FEATURE BLOCKING 
if TABLE ENTRY: The triggered feature applies its blocking 
2* attributes to a master bit map, blocking selective features from 
S S triggering at the trigger point, c) SEND SIGNAL TO FEATURE 
ill OBJECT: The current signal (e.g. hook-flash) is sent to 
15 Gl previously-invoked feature software, d) MODIFY SUBSCRIBER 

fll TRIGGER POINT: This allows a feature to modify a later trigger 

point, thereby activating or deactivating a feature; this may 
? occur when subscriber A-side features trigger and modify 

subscriber B-side trigger points (e.g. dial call waiting wherein 
20 the calling subsoriber A temporarily adds call waiting to the 

called subscriber B trigger points) , e) SEND A MESSAGE TO ANOTHER 
OBJECT: A predefined message is sent to another object, e.g., a 
DTMF violation requires a message be sent to billing and/or 
maintenance indicating the violation, and f) OUTPUT DATA: A 
25 message is sent to a display screen. Further actions may be 
defined and added or existing actions may be modified at any 
time. Note that, in many cases, actions do not result in feature 
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software invocation and interaction but rather generic actions 
performed by the basic call software- Also note that some 
actions enhance basic call software since some features may be 
realized simply via the action without the need for call feature 
5 software. 

The data bit maps represent subscriber/network capabilities. 
Figure 7 shows the basic layout of an administrable data bit map 
used by the feature interaction algorithm. A data bit map is 1 x 
N dimensioned, N representing the number of features in priority 
10 order (established as described above) , similar to one row of the 
^; data tables described above. A data bit map is a transient bit 
If map that maintains current feature status for a specific call. 
W a data bit map is generally initialized at the beginning of a 
Cl call and updated as feature status changes. A first data bit 
15a map, a subscriber feature bit map, represents features the 
Si subscriber has assigned to the subscriber's own line. The 
pi subscriber feature bit map is populated at the beginning of the 
tl call based on fixed subscriber data and does not change once read 
from the respective subscriber database. A second data bit map, 
20 a persistent feature bit map, represents long-lived features 
that, when triggered, activates other related trigger points. 
Generally, persistent features are requested by the calling 
subscriber A and, once requested, triggers on the called 
subscriber B-side of the call chain when the call terminates, for 
25 example, call waiting (CW) , attendant emergency override (AEO) , 
etc. The second trigger point is termed a persistent feature 
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trigger. Note that the persistent feature bit map is initialized 
and used only when related features are accessed. 

The feature interaction algorithm performs two types of data 
operations on the entries of the data tables and the data bit 
5 maps to implement the algorithm steps. First, the algorithm 

performs bit map logical operations, including AND, OR, and XOR 
(i.e., exclusive OR) operations, which are possible between table 
rows and bit maps because the tables and bit maps have one common 
dimension reflecting priority-ordered features. The result of 
10 bit map logical operations are new bit maps, each "SET" bit 
H (designated in the figures by a "Y" symbol) representing a 
^ feature passing the operation condition (s) . Following a logical 
HI operation, the remaining "SET" bits are identified and related 
C! features triggered. To accomplish this, the algorithm performs 
15 * bit map search operations to search bit maps for "SET" bits and 
fit identify their relative bit position. Since features are 
&l priority ordered, algorithm searching from the most significant 
H bit to the least significant bit results in priority ordered 
feature identification. 
20 Figures 8a through i show, as an example of the operation of 

the feature interaction algorithm, the data tables, data bit 
maps, and logical operations used by the algorithm for an 
interaction between the features of attendant emergency override 
(AEO) , do not disturb (DND) , call forwarding (CF) , and call 
25 waiting (CW) . The AEO feature provides an attendant the ability 
to complete a call to a called subscriber B who is currently busy 
with a call and override subscriber features which would normally 
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affect call termination. The AEO feature is a persistent feature 
which first triggers on the calling subscriber A-side of the call 
chain when the attendant dials the AEO access code and later 
triggers on call termination on the subscriber B-side at which 
time it overrides certain subscribed features. The figures 
illustrate the algorithm operation with respect to the second 
trigger condition only. 

The initial condition in the example is a subscriber B who 
is busy with a call and who subscribes to DND, CF, and CW. Also, 
AEO is formatted to have a persistent trigger condition at the 
"SUBSCRIBER BUSY" trigger point on the subscriber B-side of the 
call chain. In operation, an operator dials the number of the 
subscriber B and the AEO access code. Figure 8a shows the 
subscriber A-side (i.e., the attendant) of the call chain which 
is similar to a basic call chain with the addition of the first 
trigger condition caused by the dialing of the AEO access code. 
The AEO access code is carried to the basic call software as a 
message defining the feature and requesting a specific trigger 
point. The feature interaction algorithm of the basic call 
software executes at the specified trigger point and operates on 
the feature interaction data (not shown in the figures) to 
resolve the triggering. Upon resolution, the algorithm directs 
the linking of the AEO feature segment to the call chain. Note 
that the operation of the segments and the managers of the call 
chain are not affected by the feature trigger. 

Figure 8b shows the subscriber B-side of the call chain and 
the persistent trigger condition at the "SUBSCRIBER BUSY" trigger 
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point* The call chain is similar to a basic call chain with the 
addition of the persistent trigger condition (i.e., the AEO FS) 
caused by the initial trigger resolution by the algorithm. At 
this trigger point, the basic call software again utilizes the 
5 feature interaction algorithm to handle the AEO feature 
triggering and interaction. 

Figure 8c shows the logical operations performed by the 
algorithm during the first step that determines which features 
can trigger at this point based on the trigger point table, the 
10 subscriber bit map, and the persistent feature bit map. 

'41 Initially, the algorithm looks up the respective row entries of 
1 the trigger point table for the SUBSCRIBER BUSY trigger point 
V\ (shown in Figure 8i) and the subscriber bit map for the called 
ul subscriber B (shown in Figure 8g) . Note that the SET bits of the 
15 %* table and the bit map (designated as "Y") indicate that the 

2? corresponding feature is available. Next, the algorithm performs 
5f an AND operation on the two data sets. The intermediate bit map 
H b result, although not shown, is NYYY. This represents the 

features common to both the features provided by the network 11 
20 and the features subscribed to by the calling subscriber B. Note 
that Figure 8f shows the feature priority that is established 
within the call processor 20 in this example and utilized by the 
data tables and data bit maps. The algorithm then looks up the 
persistent feature bit map for the AEO- feature and performs an OR 
25 operation with the intermediate bit map result. The resulting 

bit map after the logical operations of the first step represents 
the features that can trigger at the SUBSCRIBER BUSY trigger 
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point. In this example, the SET bits of the resulting bit map 
indicate that each feature (i.e., AEO, DND, CF, CW) can trigger. 
Note that DND, CW, and CF can be triggered by the called 
subscriber B, for example, by a hook-flash of the terminal. Also 
5 note that most calls do not require all data bit maps to be 

checked to determine candidate features; only required checks are 
made based on whether persistent features are active or on which 
trigger point is being used* 

Figure 8d shows the logical operations performed by the 
10 algorithm during the second step that blocks features that can 
Q- trigger, e.g., the AEO feature, based on the currently active 
4} features. The algorithm looks up the triggered feature blocking 
fjl table (shown in Figure 8h) and, for each active feature, performs 
f| an AND operation between the resulting bit map of the first step 
15 " and the row of the blocking table for the active feature. In 
%\ this example, the algorithm does not perform the operation since 
there are no currently active features on the line of the called 
CJ subscriber B as per the initial condition. The resulting bit map 
of the first step therefore does not change. Note, however, that 
20 the triggered feature blocking table shows that the AEO feature 
would not be blocked in any case by any of the features that 
could be currently active, i.e., DND, CW, CF (for example, if CF 
was active then an AND operation between the resulting bit map 
YYYY from the first step and the CF row YYNN of the blocking 
25 table would yield a resulting bit map YYNN, indicating that AEO 
is not blocked) . The resulting bit map after the logical 
operations of the second step represents the features that can 
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trigger at the SUBSCRIBER BUSY trigger point and that are not 
blocked. 

Figure 8e shows the logical operations performed by the 
algorithm during the third step to continue executing at the 
5 trigger point for any additional features to be triggered. The 
algorithm first conducts a bit map search to determine the most 
significant SET bit of the resulting bit map from the second 
step. In this example, the first bit, i.e., AEO, is the most 
significant SET bit. Note that a search resulting in a null set, 
10 i.e., no SET bits, indicates there are no further features to 
j{ trigger at this trigger point. The algorithm then proceeds to 
'% trigger the highest priority feature, i.e., the AEO feature 

represented by the most significant SET bit. To accomplish this, 
CI the algorithm first looks up the trigger point table row entry 
15 * for the AEO feature (shown in Figure 8i) and then performs the 
y! required feature initiation action. In this example, the 
0! initiation action for AEO is action 1 which signifies that the 
U algorithm is to trigger AEO feature software, which controls 

termination to the called subscriber B. Note that the initiation 
2 0 action is established during the most recent formatting at the 
system 10 and, as- noted above, may not result in a feature 
invocation. 

The algorithm then proceeds to block features that can 
further trigger (i.e., DND, CF, CW) based on the newly triggered 
25 feature (i.e., AEO). The algorithm looks up the triggered 

feature (i.e., AEO) row entry from the triggered feature blocking 
table (shown in Figure 8h) and performs an AND operation with the 



27 



resulting bit map from the second step. The new resulting bit 
map represents features that can still trigger at the trigger 
point. In this example, the new resulting bit map has no SET 
bits. Therefore, the AEO feature has blocked all other features 
5 from triggering and no further feature triggers are required. In 
the event that the new resulting bit map had SET bits, then the 
algorithm would proceed to repeat the third step to trigger 
further features in priority order until no features remained to 
be triggered (i.e., no SET bits in the resulting bit map). 
10 Upon resolution of all the feature triggering, the algorithm 

'if directs the linking of the AEO FS (and, in the case of multiple 
feature triggering, all of the FS f s of the features that can 
trigger at this trigger point) to the call chain. Thereupon, the 
tl call chain continues its operation until the next trigger point 
15 s (in which case the algorithm executes again) or call termination. 
fl| The feature interaction algorithm and data tables and bit 

fi\ maps provide an administrable method for the processor 20 to 
?1 manage feature interactions in a call chain without having an 
impact on basic call software. IN-type networks have similar 
20 goals but have the further requirement that features may be 
located off the switch on service control points (SCP) . 
Interactions between switch-based features and SCP-based features 
can also be addressed with the use of the feature interaction 
algorithm described above . 
25 To accomplish this, the SCP, as a whole, is added to the 

feature priority list of the system 10 with individual SCP 
features remaining unknown. The SCP can be added in one or more 
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places depending upon how its features interact with switch-based 
features. The SCP itself resolves interactions between two SCP 
features. Related SCP data is then added to each of the feature 
interaction tables indicating related trigger points and feature 
5 blocking requirements. This is an administration step which does 
not require new switch-based software. Included in the related 
SCP data is a new action (added to the trigger point table) which 
directs a message to be sent to the SCP at a trigger point, for 
example, requesting the SCP feature to be executed. 
10 Consequently, with the use of the feature interaction algorithm, 
hi switch-based and SCP features may interact flexibly without 
4? forcing one feature set higher priority than the other. 
PJ The network operation of administration (i.e., defining 

CI system and subscriber line characteristics) is similar to call 
15 I processing in that administration software also interacts with 
m feature software at well defined points. Generally, only one 

trigger point is required and that occurs when subscriber line 
!*? characteristics are changed or added. At the trigger point, data 
must be checked to verify that the feature to be assigned and all 
20 assigned subscriber features are allowed together. 

Similar to the call processing system, the administration 
system may utilize a feature interaction algorithm within the 
administration software to resolve the triggering of a feature to 
be assigned and the interaction with the software. The algorithm 
25 is executed at the trigger point and operates on feature 

interaction data arranged in table and bit map formats stored in 
the database for the system. Upon resolution of the triggering 
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of a feature, the algorithm then directs the interaction of the 
feature software with the administration software. 

Fig. 9 shows a flowchart of a feature interaction algorithm 
used by administration software of the system 10. The algorithm 
comprises the steps of (a) determining blocked features based on 
assigned subscriber features; (b) checking if the new feature to 
be assigned is blocked (and if yes, rejecting the request to 
assign) ; (c) determining which features first require other 
features assigned to the line; and (d) checking if the new 
feature to be assigned is blocked (and if yes, rejecting the 
request to assign) . The first and second steps determine which 
features are blocked due to features already assigned to a line. 
For example, these steps would block a request such as assigning 
call waiting to a line already assigned 911. The third and 
fourth steps determine which features first require other 
features assigned to the line. For example, these steps would 
block a request such as assigning Call Forward Inhibit Make Busy 
before the Make Busy feature is assigned to the line. 

The administration feature interaction algorithm uses data 
tables, data bit maps, and data operations which are similar to 
those used by the call processing algorithm described above and 
uses them in a similar manner. For example, the administration 
feature interaction algorithm uses two administrable tables, an 
administration blocked table and an administration mutually 
inclusive table. The basic layout of the tables is shown in Fig. 
5 (described previously) , wherein both the horizontal axis (or 
columns) and the vertical axis (or rows) of a table represent 
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features ordered by priority. As with the call processing 
interactions, priority of the features available in the system 10 
is normally established during the most recent formatting of the 
system 10 parameters but may be changed at any time. In 
addition, feature priority is obtained by determining which 
feature would take priority if a first feature and a second 
feature both triggered together. In many cases, features do not 
interact so that feature order is not significant. 

In an administration blocked table (for assigned features), 
table entries are populated by determining whether a vertical 
feature is blocked from being assigned to a subscriber line when 
a respective horizontal feature is already assigned to the line. 
In an administration mutually inclusive table, table entries are 
populated by determining whether a vertical feature must first be 
assigned to a subscriber line before a respective horizontal 
feature can be assigned to the line. 

The administration feature interaction algorithm also uses 
data bit maps that have the basic layout as shown in Fig. 7 and 
previously described. The data bit maps include a subscriber 
feature bit map (described above) and a feature possible bit map. 
The feature possible bit map represents all the features 
available to the system 10 and is initialized to have all SET 
bits, i.e., all bits set to 1 Y 1 . Finally, the administration 
feature interaction algorithm also performs data operations on 
the entries of the data tables and the data bit maps (i.e., bit 
map logical operations and bit map searching) to implement the 
algorithm steps. 



Figures 10a through lOg show an example of the operation of 
the feature interaction algorithm, the data tables, the data bit 
maps and data operations used by the administration software. 
During the operation of the administration software, the steps of 
5 the algorithm are implemented when a subscriber line 

characteristic is requested to be changed, for example, a new 
feature is requested to be added (or assigned) to the line. At 
this trigger point, the algorithm looks up, as a first step, the 
subscriber feature bit map, the administration blocked table and 
10 the feature possible bit map. In the example shown by the 

Cj figures, .the Call Forward Inhibit Make Busy (CFIMB) feature is 
^ requested to be assigned to the subscriber line at the trigger 
fll point (i.e., at the point of request during the execution of the 
0 administration software) . 
15 ^ Figure 10a shows the order of priority of the call features 

Si provided by the system 10 and Figure 10b shows the ordered 
^ arrangement of the call features (indicated by the priority 
H number) in the feature possible bit map. Figure 10c shows the 
subscriber feature bit map that indicates the subscriber line is 
20 already assigned the Call Forward Variable (CFV) feature and 

Figure lOd shows the administration blocked table for the call 
features. For each assigned feature in the subscriber feature 
bit map (only for CFV in the example shown) , the algorithm 
performs an AND operation on the two remaining data sets, i.e., 
25 the respective row entry of the administration blocked table for 
the assigned feature and the feature possible bit map. Bits set 
to 'N 1 of the resulting bit map indicate features which are not 
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allowed on the subscriber line due to already assigned features 
on the line. Figure lOe shows the AND operation and the 
resulting bit map for the example. 

During the second step, the algorithm checks the resulting 
5 bit map of the first step for the bit position of the new feature 
to be assigned. If the bit position of the new feature is set to 
■N', the feature is not allowed and cannot be assigned to the 
line. In such case, the administration software rejects the 
request to have the new feature assigned to the line and 
10 discontinues the algorithm execution. If the bit position of the 
c ? new feature is set to 1 Y 1 , the feature is allowable and may be 
^ assigned to the line. Thereupon, the algorithm continues its 
111 execution. 

Q In the example shown, the algorithm checks bit position 7 

15 I representing the CFIMB call feature. The bit position is set to 
m 1 Y 1 indicating that the feature is not blocked by other call 
&l features and, thus, allowable and assignable to the line. 
H Consequently, the administration software accepts the request to 
have the CFIMB call feature assigned to the line at this point 
20 and continues the algorithm execution. 

During the third step, the algorithm looks up the subscriber 
feature bit map and the respective row entry for the new feature 
on the administration mutually inclusive table. Figure lOf shows 
the administration mutually inclusive table for the call 
25 features. The algorithm first performs an AND operation on the 
two data sets and then performs an exclusive OR (XOR) operation 
on the resulting bit map of the AND operation and the same row 
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entry of the administration mutually inclusive table. Figure lOg 
shows the AND operation, the XOR operation, and the resulting bit 
map for the example. 

During the fourth step, the algorithm checks the resulting 
5 bit map of the third step for SET bits. If the resulting bit map 
has any SET bits, the new feature cannot be assigned to the line 
because the feature (s) indicated with the SET bit is required but 
not available or currently assigned to another line. Thereupon, 
the administration software rejects the request to have the new 
10 feature assigned to the line and continues its operation in 
O normal fashion until the next trigger point. If the resulting 
Ml bit map has no SET bits (i.e., is an empty or null SET), the new 
III feature can be assigned to the line. Thereupon, the algorithm 
CI directs the linking of the particular feature software to the 
15 I administration software which then continues its operation in a 
%\ normal fashion until the next trigger event. 

In the example shown, the algorithm checks the resulting map 
H bit of the third step and finds that bit position 8, representing 
the Make Busy Key (MBK) call feature, has a SET bit (i.e., set to 
20 •Y 1 ). Therefore, the new feature CFIMB cannot be assigned to the 
line because the MBK feature indicated with the SET bit is 
required but not available or currently assigned to another line. 
Consequently, the administration software rejects the request to 
have the CFIMB call feature assigned to the line and continues 
25 its operation until the next trigger point. Note that the 

administration software is normally designed to fully inform the 
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system of all rejections and acceptances of requests to assign a 
new feature to the line. 

In the event that there is more than one new feature 
requested to be assigned to the line at the trigger point, the 
5 algorithm may be configured to examine each of the feature 

requests at each step so as to continue its operation for those 
requests that are accepted at a respective step and to 
discontinue its operation for those requests that are rejected at 
the respective step. Alternatively, the algorithm may be 
10 configured to repeat its entire execution, whether or not the 
Cl previous new feature request has been rejected or finally 
41 accepted, until all new feature requests are examined, 
rtj The embodiments described herein are merely illustrative of 

!K the principles of the present invention. Various modifications 

I ?: ? 

15 may be made thereto by persons ordinarily skilled in the art, 

t: without departing from the scope or spirit of the invention. For 

l y example, the algorithms can process an unlimited number of 

P J 

Cl features and the data tables and bit maps can be of any size. 

Also, the algorithms can process any type of feature, although as 

20 noted herein, some features are not required to be implemented 
via the algorithms. 

Also, the algorithms and the data tables and bit maps are 
not limited by the type of standard that defines how features 
interact (e.g., LSSGR for- U.S. standards and CCITT for world 

25 market standards) . Also, the algorithms and the data tables and 
bit maps can be applied to any call processing model and are 
independent of the type of physical switching system. 
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